#include <bits/stdc++.h>
using namespace std;

// class Solution
// {
// public:
//     vector<int> intersection(vector<int> &a, vector<int> &b)
//     {
//         vector<int> res;
//         set<int> nums1(a.begin(), a.end());
//         set<int> nums2(b.begin(), b.end());

//         for (auto x : nums1)
//         {
//             for (auto it = nums2.begin(); it != nums2.end(); ++it)
//             {
//                 if (*it == x)
//                     res.push_back(x);
//             }
//         }
//         return res;
//     }
// };

class Solution
{
    bool hash[1005] = {0};

public:
    vector<int> intersection(vector<int> &nums1, vector<int> &nums2)
    {
        vector<int> res;
        for (int x : nums1)
        {
            hash[x] = true;
        }
        for (int x : nums2)
        {
            if (hash[x])
            {
                res.emplace_back(x);
                hash[x] = false;
            }
        }
        return res;
    }
};